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Abstract. Recently, it has been shown that, when the dimension of a graph 
turns out to be infinite dimensional in a broad sense, the upper critical surface 
and the corresponding critical behavior of an arbitrary Ising spin glass model 
defined over such a graph, can be exactly mapped on the critical surface and 
behavior of a non random Ising model. A graph can be infinite dimensional in 
a strict sense, like the fully connected graph, or in a broad sense, as happens on 
a Bethe lattice and in many random graphs. In this paper, we firstly introduce 
our definition of dimensionality which is compared to the standard definition and 
readily applied to test the infinite dimensionality of a large class of graphs which, 
remarkably enough, includes even graphs where the tree-like approximation (or, 
in other words, the Bethe- Peierls approach), in general, may be wrong. Then, we 
derive a detailed proof of the mapping for all the graphs satisfying this condition. 
As a byproduct, the mapping provides immediately a very general Nishimori law. 
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1. Introduction 

In a recent work PQ, we have shown that, when the dimension of the graph over which 
an Ising spin glass model is defined turns out to be infinite dimensional, the critical 
surface and the critical behavior of the model between the paramagnetic (P) and 
the disordered ferro/antiferromagnetic (F/AF) or the spin glass (SG) phases in the P 
regions, for shortness the upper critical surface and the corresponding critical behavior, 
can be determined through a simple mapping with a related Ising model; a non random 
model. Infinite dimensional here includes two families of graphs: the ones in which 
the number of first neighbors goes to infinity, as referred to as infinite dimensional in 
the strict sense, and the ones characterized by the fact that the probability p(l) that 
two randomly chosen infinitely long paths overlap for I bonds, goes to zero sufficiently 
fast for I going to infinity, as referred to as infinite dimensional in the broad sense. 
As examples, the first class includes the fully connected graph, over which one defines 
the Shcrrington-Kirkpatrick model [2j [3] , whereas the second class includes models 
defined over Bethe lattices and random graphs. 

In the Ref. [T] we have derived the mapping for the models infinite dimensional 
in the strict sense, whereas, except for the Bethe lattice case, we have only provided 
plausible arguments for the other class of models to which we have already applied 
the mapping in [4]. 

In this paper we give a complete proof of the mapping for the models infinite 
dimensional in the broad sense providing a sufficient condition on p(l) for the mapping 
to become exact. We shall show that this condition requires that p(l) decays 
exponentially fast for I going to infinity, Eq. (fTU|) . We will see in fact that many graphs 
of interest, including all the ones considered in the Ref. [4], satisfy this condition. 

In spite of the great simplicity of the equations of the mapping ()2HI24j) . their 
rigorous proof is quite far from being simple. In fact, even within the context of the 
replica trick, remarkable efforts, involving the use of probability theory and functional 
analysis, have been required in deriving the proof. We stress however that our necessity 
for having a complete proof of the mapping is not due only to a mathematical exigence, 
but to an urgent and practical motivation. In fact, although in the previous papers 
[T] and [J] we have checked the mapping on a number of different cases, all those cases 
(except the Shcrrington-Kirkpatrick model, which is infinite dimensional in the strict 
sense) belong to a class of models whose graphs, roughly speaking, are characterized 
for having a finite number of closed paths per vertex. For this class of models, one 
might suspect that the mapping works because of the tree-like approximation, the 
loops here being in a sense negligible. However, there exists another class of models 
whose graphs have instead an infinite number of closed paths per vertex but the 
overlap between two arbitrarily chosen paths remains sufficiently small so that p{l) 
decays exponentially in I and the mapping remains exact. We point out that in this 
latter class of models, applying the tree-like approximation and neglecting correlations 
due to loops (in other words using the Bethe-Peierls approximation [5j), in general, 
may lead to wrong results. 

After introducing the models in Sec. 2, in Sec. 3 wc provide the definition of 
infinite dimensionality in the broad sense showing its connection with the standard 
definition of dimensionality In Sec. 4 we provide a short list of graphs which are 
infinite dimensional in the broad sense. The mapping and its proof are given in the 
Sees. 5-9. In Sec. 10 we show that the mapping leads to a general Nishimori law. 
Finally, in Sec. 11 some conclusions and outlooks are drawn. 
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2. Models 

Let be given a graph g of N vertices. The set of links V will be defined through the 
adjacency matrix of the graph, gij = 0, 1: 

r = i b = {h, k) ■ ib,jb e g, g% b ,j b = l, k < h}- (1) 

The set of links of the fully connected graph will be indicated with Tf. 

= {b= (i bl i b ) : i b ,j b = I,. .., N, i b < j b }. (2) 
The Hamiltonian of the spin glass with two-body interactions can be written as 

N 

H (W; { J b }; {hi}) = -Y,Jb°b + Y. h ^ ( 3 ) 

ber i=i 

where the hi's are arbitrary external fields, the J b s are quenched couplings, o~i is 
an Ising variable at the site i, and a b stays for the product of two Ising variables, 
<?b = a i b a j b i with i b and j b such that b = (i b ,j b ). 
The free energy F is defined by 



-0F= j dV ({J b }) log {Z ({ J b }- {hi})) , (4) 
where Z ({J b }] {hi}) is the partition function of the quenched system 

^({^};{M) = E e "^ ({,T!};{J6};{M) ' ( 5 ) 

and dV ({ J b }) is a product measure over all the possible bonds b given in terms of 
normalized measures d/i b > (we are considering a general measure d\i b allowing also 
for a possible dependence on the bonds) 

dV ({J b }) = ]J dfx b (J b ) , f dfi b (J b ) = 1. (6) 
ber f 

We will take the Boltzmann constant Kb = 1. A generic inverse critical 
temperature of the spin glass model, if any, will be indicated with [3 C ; finally the 
density free energy in the thermodynamic limit will be indicated with / = f((3) 

f([3) = lim F(p)/N. (7) 

N— >oo 

3. Infinite dimensionality 

We recall that a path, finite or infinite, is defined as a sequence, finite or infinite, 
of connected bonds {&„} with no vertex repetition. Given a set of links T, let us 
consider the set of all the possible paths of length I over V, whose cardinality will be 
indicated with cjy(Z). For random systems, important information are contained in 
the probability p(h, W, I) that two randomly chosen paths of given lengths l\ and I2, 
overlap each other for / < min{7i, I2} bonds. In the finite system of size N we have 

, , n _ c N (h,l 2 ;l) 

where CN(h,h) = cn(Ii)cn(12) and cjv(^i,^;0 represent the number of couples of 
paths of length Zi and I2 and the number of couples of paths of length l\ and I2 which 
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Figure 1. Example of a distribution p(l\,l2\l) which, for I > Iq = 2, is 
bounded from above by an exponential distribution f(l\ , Iz; I) with exponent a = 1 
independent from h,l2- 



overlap for I bonds, respectively. From now on we will assume that the following limit 
exists 

p(h,k;l)= hm PN(h,h;l)- (9) 

The existence of this limit is a natural requirement which has to be satisfied in order 
to have a thermodynamic limit and it is in fact satisfied as soon as the vertices of 
the graph T become statistically equivalent for N — > oo. A quite different question 
concerns instead the existence of the limits of p{l\, fo; I) with respect to 1% and 12- In 
fact, as we shall show later, at least in finite _D-dimcnsional hypcrcube lattice, such 
limits do not exist. 

We will say that the graph T is infinite dimensional in broad sense if there exists 
a constant a > and V/i, 1% there exist two positive values Zj ; and Ci lt i 2 such that 

min{l 1 ,l 2 } 

p(h,h;l)<C h , l2 e- al , W>4 1 0) , ) C h , l2 V e- al ' = l, lim lj°] h < oo. (10) 

l'=0 

The above condition expresses the fact that the probability p(l\ ,l2',l) is above bounded 
by an exponential distribution, see Fig. Q] Notice that Ci ly i 2 — > (e b — l)/e b for 
Zi , Z2 — + 00, so that the exponential distribution is asymptotically independent from 
li, 1-2- Note also that, in general, Eq. (jTUJ) does not imply the existence of the limit 

p(l)= lim lim p N (h,l 2 ;l) = hm p(h,l 2 ;l), (11) 

furthermore, even if the limit (jlip does exist, in general it is not a probability. 
However, as we shall show later, in many important cases of interest the limit p(l) 
exists and it is a probability. Notice that the order of the limits in Eq. (TTj) cannot be 
exchanged. On the other hand, it should be clear that this limit represents the only 
sensible limit, being obviously l±, I2 < N. 

In the literature another definition of dimensionality is often given. Chosen an 
arbitrary vertex as reference, the root vertex, which for N large is supposed to be 
statistically equivalent to any other vertex, let Mn(1) be the total number of vertices 
at distance I from the root vertex, where the distance between two vertices is defined 
by the shortest path connecting the two vertices. Then, by looking at the hypercube 
Z?-dimensional lattice of size I whose dimension satisfies the rule N oc l D , by analogy, 
the natural dimension of the graph D(l) can be defined as 

D v(I , EE H- (!2) 

7V-»oo log(i) 
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It is easy to see for example [5] that in a Bcthe lattice of degree k one has 
D v (l) = /log(fc — l)/log(7), so that in particular D v (l) — > oo for I — > oo. Despite this 
definition of dimensionality has an intuitive meaning, it seems not useful for practical 
calculations in statistical mechanics. In fact, its use, to the best of our knowledge, 
has remained only at an heuristic level, whereas, as we shall show, the definition of 
infinite dimensionality in the broad sense we have above introduced turns out to be 
the sufficient condition for the mapping to become exact which, in particular, allows 
to establish rigorously that almost all models built up over random graphs satisfying 
this condition have in fact, as expected, a mean-ficld-like critical behavior [5]. 

The definition of infinite dimensionality in the sense of Eq. (|12[) can be read as 
a definition of infinite dimensionality concerning vertices. It is easy to check that our 
definition of infinite dimensionality implies a corresponding infinite dimensionality in 
the sense of paths as in Eq. (fT2|) with A/jv(0 replaced by cjv(Z). In fact, from Eq. (fT0|) 
applied for the choice I = l\ = I2 > Iq we have 

c N (l) < c N (l) 2 C liie - al , Vl>l , (13) 

where we have used the fact that cjv('i, h) = cn(Ii)cn(12) and cn(1, I; I) = cjv(0- By 
taking the logarithm we get 

D p (l)= lim ^#>r^. (14) 
1 W^oo log(Z) log(Z) 

Furthermore, since Cn{1) > A/jv(0 for any I, we have also 

D p (l) > D v (l) (15) 

so that the infinite dimensionality in the sense of vertices D v (l), implies the infinite 
dimensionality in the sense of paths D v (l), but not vice- versa, the two definitions of 
infinite dimensionality (|12[) and (|14[) becoming equivalent only in tree like structures 
or in structures where the number of loops per vertex is sufficiently low (our use of the 
word broad comes from this fact). However, we stress that even if Eq. ([T4"|) is satisfied, 
the condition of infinite dimensionality in the broad sense as expressed by Eq. (1101) . 
represents a more restrictive condition than Eq. (fl4"|). giving a key information about 
the probability p(h, W,l); in fact Eq. (fTl)) in general does not imply Eq. (|10[) . 



4. Examples of infinite dimensional graphs 

Here we give a short list of examples of graphs satisfying the condition (| 10|> . For 
these cases there exists even the limit distribution p{l) of Eq. (TTTj) whose behavior 
can be easily estimated for large /. It is useful to keep in mind that Eq. ([5| lends 
itself to be interpreted also as the ratio between cn{1\,W,1) = cnQ>i,12',1)/N and 
CNihih) = cn(Ii,12)/N, i.e., the ratio involving the cardinalities per vertex rather 
than the total cardinalities. 



4-1. Regular Bethe lattice 

For a Bethe lattice of degree k > 2 we can estimate p(l) as follows. Let us fix a root 
vertex and an arbitrary infinitely long path (the path 1) starting from this root vertex. 
Now, let us draw out an arbitrary infinitely long path (the path 2) starting from the 
root vertex. The path 2 can overlap the first bond of the path 1 with a probability 
1/fc. If this happens, the path 2 can overlap the path 1 over the second bond with 
a probability l/(fc — 1) and so on. Therefore we have that the two paths overlap for 
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at least 1 bonds with a probability given by p(l' > I) ~ C/ (k — l) 1 , where C is the 
normalization constant. Since p(l) < p(l' > I) and k > 2 we have Eq. (flQ|) . 

4-2. Bethe lattices 

We can immediately generalize the above result to the case of an arbitrary infinite 
tree, that is a general Bethe lattice. In this case, if the minimum statistically relevant 
(that is with non zero weight) degree of the tree is fc m ; n > 2, for large I we have again 

p(i) < c/(k min - iy. 

4-3. Generalized tree-like structures 

It is easy to see that even if we add a finite number of closed paths per vertex to the 
previous tree (our definition of generalized tree-like structure) for large I we are again 
left with p(l) < C/(k min - 1)'. 

4-4- Husimi trees 

Here we note only that essentially for large I we have again p(l) < C/(fc e ff — 1)', 
where fc e ff > 2. However, we advise the reader that for such graphs the density free 
energy / does not exist whereas the existence of / (i.e., the existence of a well defined 
thermodynamic) is a necessary condition for the mapping. Therefore, in general the 
application of the mapping on Husimi trees may lead to wrong results. We will come 
back on this question in Sec. 1101 Nevertheless the Husimi trees provide an interesting 
example belonging to the class of non tree-like graphs mentioned in the introduction: 
these graphs are infinite dimensional in the broad sense but have a number of closed 
paths per vertex infinite. It would be of great interest to study a some random version 
of these graphs defined in such a way that the density free energy / turns out to be well 
defined, like happens for the random versions of the Bethe lattices [TDj. We point out 
also that, unlike the non existence of / as a proper thermodynamic limit of a succession 
/jv of density free energies for finite Husimi trees of size N, the thermodynamic limit 
© does exist. 

4-5. Random graphs 

The previous cases can be read as examples of quenched graphs. Many interesting 
models are instead built over an ensemble of random graphs G equipped with some 
probability P(g) for extracting a given graph g € G (see for example [IT]). In this 
case the free energy of the model is defined as 




where Z g ({Jb}) is the partition function of the quenched system in the graph g 
with couplings {Jb}- Let us consider a given graph g drawn out from the ensemble 
Gm with N vertices. At least for uncorrelated random graphs (graphs where 
there are no degree-degree correlations), it has been proved [HJ [T3] that, if N s 
represents the size of the non tree-like portion of g, one has Muin^oo N s /N = 
with probability 1. Since the condition (fT0|) concerns the behavior for large I of the 
limit limjv^oo limi li i 2 ^ 00 pjsr(h, li\ I), also for the uncorrelated random graphs we can 
evaluate p(l) as in the tree-like case and - again - an exponential decay for p(l) is found 
as soon as the mean connectivity k is greater than 2. 
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5. The mapping 

Given a spin glass model trough Eqs. ([IE]), we define, on the same set of links T, its 
related Ising model trough the following Ising Hamiltonian 

N 

Hi ({<n}; {Jth {h}) = -J2 J b I)a " + Yl hi(7i ( 17 ) 

ber i=i 

where the Ising couplings J^'s have non random values such that V b, b' g T 

4P = J { b I} if dfi V = dp b , (18) 

/fV« if [df* b (J b ) J b 56 or J dfx b (J b ) ft > 0. (19) 

In the following a suffix / over quantities such as Hi, Fj, fi, etc. . . , or J b , Pc , 
etc. . . , will be referred to the related Ising system with Hamiltonian (fTT|) . 

Let us suppose that the graph T is infinite dimensional in the broad sense 

min{li,l 2 } 

p(Ji,Ia;0 <C h , l2 e- a \ VZ > 1$ C h , h V e^' = 1, lim < 00, (20) 

and that there exists //, the density free energy of the related Ising model in the 
thermodynamic limit // = limAr^oo Ji.n- Let be z$p = tanh(/3J^ 7 ^) and let 

G({zl r) }) = (21) 
represents the equation (possibly vectorial) for the critical surface of the related Ising 
model. Equation ((2"Tj) describes a transition between the P phase and an ordered F/AF 
phase. In the following we will show that f3 c , the inverse of the critical temperature 
of the upper critical surface of the spin glass model is given by 

/? c = min{/?( SG ),/3f/ AF )} (22) 
where pi SG ^ and /3c F ^ AF ' ) are the solutions of the two following equations 

Gi ({/rfMb tanh 2 (/3( SG > J b )j^) =0, (23) 

Gj (U dfi b tanh(/3f/ AF )j fc )|j = 0. (24) 

Note that Eqs. (|2"2"]) - describe completely the upper critical surface. So 
for example, in a case with two families of bonds b\ and 62, whose couplings J\ and 
Ji are distributed according to the measures d\i\ and d/i2, respectively, the equation 
G(J dfii tanh(/3 Ji), J d\ii tanh 2 (/3J2)) = does not describe any upper critical surface; 
for the upper critical surface there are no intermediate situations between Eqs. (|23|) 
and pij). 

Equations (|2^|) - (|24p give the exact critical P-SG and P-F/AF temperatures. In 
the case of a measure dp, independent on the bond b, the suffix F or AF stands for 
disordered ferromagnetic or antifcrromagnctic phase, respectively In the general case, 
such a distinction is possible only in the positive and negative sectors where one has 
respectively J dfi b tanh(/3i F ^ AF ' J b ) > or J dfj, b ta,iih(pi F ^ AF \l b ) < 0, for any bond 

6, whereas, for the other sectors, we use the symbol F/AF only to stress that the 
transition is not P-SG. 

Near the upper critical surface, at zero external field, the mapping allows also to 
determine the correlation functions exactly. We remind the reader to the Ref. pQ for 
details (we stress here that Eqs. (38-41) of Ref. [T] at zero external field are exact). 
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Let us consider a generic Ising model at zero external field with given couplings {Jb} 
defined over some set of links T. Note that, since the couplings are arbitrary, what 
we will say will be valid, in particular, for the related Ising model. It is convenient to 
introduce the symbol 

K b = (3J b . (25) 

For the partition function it holds the so called "high temperature" expansion 

z (Ub}) = n cosh (K b ) j2 n o- + &b tanh • ( 2e ) 

ber {<j,}ber 

As is known the terms obtained by expansion of the product liber (•"■ + &b tanh (Kb)), 
with k bonds proportional to a bl <Jb 2 ■ ■ ■ &b k , contribute to the sum over the spins only 
if the set 7 = {61, 62, • • • , &fc} constitutes a closed multi-polygon over T for open or 
periodic boundary conditions, and a collection of multi-polygons and paths, whose end- 
points belong to the boundary of T, for closed conditions (when all the spins on the 
boundary arc fixed to be +1 or -1) (e.g., see [14j[T5]); in such cases 5'b 1 crb 2 ■ ■ .<Tb k = 1 
so that Eq. (|26p becomes 

Z ({J b }) = 2 N J[ cosh (K b ) Y, II tanh ' ( 27 ) 

ber 7 be7 

where the sum runs over all the above mentioned multi components paths, shortly 
multi-paths, 7. Note that in the case tanh (if;,) = 0, the sum over the paths gives 1, 
(i.e. the contribution with zero paths must be included). 
From Eq. (|27|) we have 



dV ({J b }) log (Z ({J,,})) = JdV ({J b }) log (2" J] cosh(A' 6 )^ 

+ fdV ({J b }) log ( ]T [] tanh(A' b ) , (28) 
J \ 7 be 7 / 

from which, by using Eqs. (U and ^ in the first term of the r.h.s., we get 

-f3F = N log(2) +J2f d ^b log (cosh(/H)) + <i>, (29) 
ber J 

where the non trivial part <j) is given by 

= f dV ({J b }) log Y II ^MKb) ■ (30) 
J \ 7 be 7 / 

With the symbol 0/ ({z^}) we will mean the non trivial part of the free energy of 



the related Ising model 

^({^-logfen^V (3D 

\ 7 be7 / 

The densities of <$> and 0/ will be indicated as ip and ipi, respectively: 

ld= lim — . (32) 
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N—>oa iv 

There exist series expansion over suitable graphs also for (pj or tp, see [ISJ- We 
will suppose ip j to be known and we will derive ip in terms of ipi. Note that, unlike 
the series for ipj and ip, in the thermodynamic limit the two series 

p({z b }) = j2H z »> ( 34 ) 

7 b67 

and 

7 b<£-f 

i.e., the series inside the logarithm of the r.h.s. of Eqs. (|3T)|) and (j3"Tj) , respectively, 
diverge. However, for establishing the mapping we find much more convenient to work 

directly with the series P {{z b }) and P ({zjp}^ to be thought as formal series. Given 

two series of the kind (fM| or (|55)l . to our aims it will be sufficient to show that the 
two series coincide term by term. The only important thing to note here is that the 
series for ip (<pi) will be convergent for values of the parameters z b = tanh(/3Jf,) 
(z^' = tanh(/3J^)) sufficiently small, i.e., inside a suitable set @ whose 
boundary corresponds to a critical surface S of the model. Since we have power 
series with positive coefficients, it turns out that @ is a convex set. Furthermore, 
as already explained in the Ref. [T] it is clear that 

The critical behavior of the system is determined by the paths of arbitrarily large 

length 

7. Averaging over the disorder 

Let us now average P over the quenched couplings (the disorder) 

P« ({F b (1) }) = J dV({J b })P({t,MMK b )}), (36) 

where we have introduced 

F b {1) ee J dii b tanh(K b ). (37) 

From the product nature of the distribution dV ({ J b }), Eq. it is immediate to see 
that PW is given in terms of the function P through 

p«({F«})=p( { F«})=^n^ (1) - ( 3s ) 

7 bE7 

Later, to evaluate the free energy we will need to consider also the averages of 
Pf for n G N 

P(") ({P b (1) , . . . , F b {n) }) ee JdV ({J b }) P" ({tanh(/n)}) , (39) 
where for m = 1, . . . , n we have introduced 

F b {m) ee [ dfi b (tanh(/H)r ■ (40) 
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Note that, according to Eqs. (|18til9[) . the function P ( {F^} ) is the non trivial part 



of the high temperature expansion of the related Ising model with couplings {F^ m ^}. 

Let us now generalize Eq. (J35J) to p( n \ From Eqs. (J33]) and (021) we see that 
for n integer we can calculate P(") by summing over n replicas of paths 71, . . . ,7„, 
specifying for any of their bonds how many overlaps are there with all the other paths. 
We arrive then at the following expression (see Fig. 1) 

p {n) = f dv (t Jb » n tanh " ^ x 

7i)— >7n fcenp =1 7; 

J] tanh'"" 1 ) (K b ) x 

(ii) ben™ =1Mii 7 ! \7ii 

[] [] tanh'"- 2 ) (X b ) ... x 

(*i.»a) benf =1 _ !54jlii2 7(\(7iiU7i 2 ) 

J] [J tanh(iT 6 ), (41) 

(in) fce7i„\(Ui^ I „7i) 

where, in the product ja the indices i\, 12, ■ ■ ■ ,ik run over the nl/ ((n — k)\k\) 
combinations to arrange k numbers from the integers 1, ... ,rt, and with the symbol 
{11,12) we mean the couple with i\ ^ i-2 and similarly for (ii , 12, - - ■ *fc) ■ From 

Eq. (|4Tj) by using Eq. ([6]) and the definitions (|40|). we arrive at 

p(n) = e n ^ (n) x 

7i,...,7„ 6Gn;* =1 7i 

n n F t~ i] >< 

(»i) fcenjL lj , fS<1 7A7ii 

n n ^- 2 ) x ...x 

(*i.t2) 6en» =lj!54jij42 7,\(7iiU7i 2 ) 

n n ( 42 ) 

(*») fc67i„\(Ui^ lre 7i) 

The free energy density term ip will be obtained in terms of P^ n \ Eq. (|39|) . via 
the replica method by using the relation 

p( n ) — 1 

w= lim lim . (43) 

n->0JV->oo nN 

Note that, as usually done in the context of a replica approach, we have assumed that 
the limit n — ► and N — » 00 may be exchanged (in [16] it has been proved for the 
Sherrington-Kirkpatrick model) . 



8. Proof of the mapping 

Let us now consider a finite system with N spins (from now on, we will add a suffix 
TV to indicate this). The proof we will give it remains true for any distribution dfib, 
however, for the sake of simplicity, we will see the proof in detail for the case of a 
homogeneous measure d/i (same measure for any bond). 

Given n arbitrary multi component paths, shortly n multi-paths, or n replica 
multi-paths, we will say that a bond b forms an m-ovcrlap among the n multi-paths, 
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with to < 7i, if it belongs exactly to to of the n multi-paths and we will indicate with 
the total number of bonds forming an m-overlap among the n multi-paths (see 
Fig. 1). Let us consider the set of all the possible n multi-paths with fixed length 
li, . . . , l n whose cardinality will be indicated by Cn(1\, ...,/„) and let us consider 
the subset of all the possible n multi-paths having l^ 2-ovcrlaps,. . . ,l^ m ' TO-overlaps, 
to < n, and let Cn(Ii, ■ ■ ■ ,l n ] ^ 2 \ ■ ■ ■ , ^™- ) ) be its cardinality. 
Clearly, the following quantity 

vsih,..., L; p\ i^) = c " ( V;/" ; ' (2 Vr' (fc)) > ^ 

Ojv^l, ■ ■ ■ ,ln) 

represents the probability that choosing randomly n multi-paths with length l\, . . . , l n , 
they form 2-overlaps,. . . ,l^ k ' k-th overlaps. Let us now assume that Eq. (fTU)) 
is satisfied. Note that CN(h,h), cn{Ii,1 2 ]1^) and Pn(Hj h', l^ 2 ') in Eqs. (|51 fTT)|) 
refer to paths, or more precisely, to simple connected paths, whereas CW(/i,?2), 
Cn(Ii,12',1^ 2 '), T- > N(h,h',l i ' 2 ' > ) in Eqs. refer to multi-paths so that, in general, 

Vn{IiJ2] l^) 7^ Pn(H, h] l^ 2 ')- However, in Appendix A we show that if Eq. (fT0|) is 
satisfied, for I large enough we have also 

V{hM;l)<C[ uh e- a '\ Vh,l 2 , (45) 

where a' is a positive constant and C[ l2 is the normalization (becoming also a constant 
in the limit h,l2 — ► oo). 

Let us consider the terms with even index P^,P^\p^\ . . . , P^ ■ Using the 
fact that the measure is the same for any bond, we can rewrite Eqs. (|4"2"j) in terms of 
the Cat's as follows 

4 0) = 1. (46) 

4 2) = E ^g^^ (2) )(^ (1) )' (1, W 2) ) z(2) ( 47 ) 



p(4) 



x 7 <2) / s ? <3) / \ ;< 4 > 



P$ n) E C Ar (/ 1 ,...,/ 2 „;^),...,/( 2 «))(F«) 



jf n) Y , (49) 



,Z 2 „;Z( 2 >,...,Z< 2 ™) 
zn) ' 

'b 

where we have made use of the shorter notation JW for the bonds with no overlap, 
determined by the other lengths as 

= h + ... + l 2n - 21^ 2nl^ 2n \ (50) 

8.1. Symmetric measure 

Let us consider a symmetric measure: 

d/j, b (-J b ) = dfi b (J b ). (51) 

The symmetric measure represents the most difficult case. Once analyzed this case 
the problem for a general measure will be easily derived. 
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Figure 2. A contribution to the summation of Eq. ]4U with n = 4. Here we 
have: a bond with overlap of order 3, hi = 71 073 074; two bonds with overlap of 
order 2, b± U63 = 71 073; and all the other bonds with no overlap (order 1). Note 
that the multi-paths 71 and 72 intersect each other as geometrical objects but not 
as sets (for definition, a path 7 is the union of its bonds). The same observation 
holds for the multi-paths 73 \ (b± U f>2 U 63) and 74 \ 62- 



8.1.1. First step For a symmetric measure we have 

ppm+l) = Q (52) 

As a consequence, we see that the only non zero contributions are those having zero 
odd-overlaps: Z^ = l& = ... = ;( 2 "- 1 ) = 0, so that Eqs. (jlTIE^ become 

* = E^(^ ) )' = ft(f) 1 (53) 
1 

;(2) ;(4) 

4 4) = E C N (h,l 2 J 3 ^l (2 \o,l^)5 lW , (F^) (*f) , (54) 

E c Ar (; 1 ,...,z 2 „ ; ?( 2 ),o,/( 4 ),...,o,z( 2 ")) 

;i,...,i 2 „;i t2) ,i (4) ,...,i t2 "' 

^4^f(^f-(fr. (^) 

In deriving Eq. (|53p we have observed that the only non zero contributions in Eq. 
(|47[) arc those having Z' 2 ' = Zi = Z2, i.e., the only couples of multi-paths contributing 
to Eq. f4"7|) arc those which overlap completely two to two. Let us see now the term 
-Pjv ■ The constrain Z' 1 ) = implies that the 2-ovcrlap is determined by the length of 
the four multi-paths and by Z^ 4 ) as 

l {2) = l^(h,h,h,k;l^) = h+h+ 2 h + k 2ZW. (56) 

The above expression for l^ is made clear by Figs. where we show all the 

possible topologically equivalent situations. We find it useful to decompose the set 
of the four replica multi-paths of length I' < I as follows 

= Saa{1) U S 2A (l) U 91^), (57) 

where ^4,4 (Z) is the set of 4 coinciding multi-paths, i.e. the set of all one replica multi- 
paths, see Fig. [4j <§2,4(0 is the set of all multi-paths overlapping in couples (two to 
two), see Fig. [SJ and ^" 4 (Z) is the rest, i.e. the set of all multi-paths in <? 4 (Z) which 
overlap each other only partially, see Fig. [3] 
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Figure 3. A chain of three connected planar multi-paths encapsulated in a 
larger planar path. The four multi-paths overlap each other only partially. The 
multi-paths in the figure are slightly shifted for visual convenience. 



Figure 4. Schematic example of four completely overlapping planar multi-paths. 
The multi-paths in the figure are slightly shifted for visual convenience. 




Figure 5. Schematic example of two couples of two completely overlapping 
planar multi-paths. The multi-paths in the figure are slightly shifted for visual 
convenience. 



In pQ we have shown that, when D is large enough, in a D-dimensional hypcrcube 
lattice for any I one has 



1^,4(01 \d-ij' |<r M (0l v^-i. 

In a D-dimensional hypercube lattice any vertex is crossed by D axis, which can 
be seen as infinitely long non overlapping multi-paths. Equation (|58|) says that, for 
any Z, when D — > oo the sets ^(Z) and A, 4(0 can be completely neglected and the 
mapping becomes exact. The fact that Eq. holds for any I allowed to consider the 
mapping for all temperatures where the high temperature expansion converges, that 
is for all (3 < j3 c . We want now to try to generalize Eq. (|58j) to arbitrary graphs. The 
idea is to observe that, even if the mean connectivity fc is finite, as I goes to infinity, 
Eq. becomes true. However, as we shall show soon, for general graphs we cannot 
isolate the sets <§2,4 and (§44 because their union constitute the elements over which the 
summation runs. Let us observe that, if fc, the mean connectivity of a vertex is greater 
than 1, fc > 1, we have that C/v(Z) grows exponentially in I. For the total number of 
simple (non multi) paths one has cn{1) oc (fc — 1)' |17j but approximately this remains 
true also for the total number of multi-paths Cjv(Z) = 0((fc — 1)'). However, for what 
follows, we do not need the exact expression for CV(Z). For our aims here, it is enough 
to keep in mind that Cjv(Z) grows exponentially with Z according to some rate related 
to fc. For any graph and for large Z we have 

|£ M (Z)| oc CW(i), (59) 
where we have used the fact that there is only one single way to overlap completely 
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four multi-paths of length I. Similarly, for the set M4Q,) we have 

i 

1^(01 = E E C N (l')^l 3 C N (l) (60) 

l' h,h,h: h+h+h=l' 

where we have taken into account the degeneracy coming from the fact that given a 
multi-path of length I 1 , we have to chose 3 multi-paths of lengths li,h,h hi all the 
possible ways such that be h + I2 + h = I'- The set | <? 2 ,4 (01 represents the total 
number of ways to arrange two multi-paths of length Zi < I and I2 < I which do not 
share any bond each other. Hence we have 

\S 2 a(1)\^(Cn{1)) 2 ~C N {1) (61) 
Therefore, from Eqs. (|5^|) and (jHO)) for large I we arrive at the analogous of Eqs. 

(55) 

K2,4(0I CV(0' |^ 2 ,4(0I CW(0' ^ ' 

implying that for sufficiently large lengths, we can neglect the contributions coming 
from the sets £4,4 and M4 so that, from Eq. ([5l|) . after a change of names, we are left 
with 

3 £ C J v( ^1 , ^2 ;^)(Ff) ^1+^2 - 2^(2) (FW) ^<2, , (63) 

where we have taken into account that we have 3 ways to couple 4 replicas of 
multi-paths overlapping two to two. Note that, as anticipated, we can neglect the 
contributions coming from the sets $4,4 and ^4, but, in fact, , unlike a graph having 
k — > 00, as manifested by Eg. ([53")) , we cannot isolate the sets §4^4 and £-2.4- This 
problem will be analyzed in the second step of the proof. 

Similarly, for P< 6 \ one finds |# 2 ,6(0I « (Cjv(O) , |A, 6 (0l « (C N (l)) 2 , |<*e,6(0l « 
Cjv(0j an d |^!s (01 ^ ^ 5 (Cn(1)) 2 , so that, after a change of names, we are left with 

P^ 6) = 15 XI C N (h,h,l 3 ;P\l^) ^ 2 \ 



p(4) 



x ; (2) 

(^ (4) 



(^ (6) ) - (64) 

where we have taken into account that we have 15 = 6!/2 3 ways to couple 6 replicas 
of multi-paths two to two, but only one way to overlap the 6 replicas of multi-paths 
completely over the same single path. Generalizing to arbitrary n we arrive at 

x(if>) (*f) ■■•(if" ) ) . (65) 

If we choose the delta plus minus measure d\i± 

= \s(J b -J) + \s(J b + J), (66) 

due to the property (F b ^ 2n ^ = (^F^ 2 ^ , and using YliW C(h> h] l^) we get 
immediately that near the critical temperature 

^1 = (PN^(F b (2) )Y , d»(J b ) = d»±(J b ). (67) 
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8.1.2. Second step We want now to show that for any symmetrical measure d\i, if 
Eq. (fTQ|) (and then (|45|) ) is satisfied, near the critical temperature it holds 



(n (2) ))". (68) 



The idea of the proof is based on three key points. First, we use the fact that near 
the critical temperature only infinitely long multi-paths contribute to P^ n \ Second, 
we use our fundamental hypothesis (jTUJ) . Third, we use the observation that, given 
two series S = J^i a i zl an d = a ibiz l , if for I — > oo, 6/ — > b with < |6| < oo, the 
two series have the same radius of convergence. Let us rewrite Eq. ()63D as 

N , , 

pW=3 £ c w (M 2 ;* (2) )(^ 4" ( 69 ) 



where 



(4) 



^(/?) = (70) 

Notice that, due to the Cauchy-Schwartz inequality, X& > 1 and it is equal to 1 only 
for the delta plus-minus measure. To study the critical behavior of the system we 
need to know the singularities of Pjy for N — > oo. Let us now rewrite Eq. as 
follows 

^i S Tc N (h,l 2 )B N {hM){Fl 2) y , (71) 



where 
E-N{h,h) 



min(ii ,i 2 ) 

= E 7MM2;i (2) )ar. (72) 

i<2) 

and in Eq. (|72p we have made explicit in the sums the limit in l^ 2 \ min(?i, I2), above 
which Cjv(?i, h] l^) becomes 0. Let us observe that in the lim;^—^ limjv-+oo, Eq. 
()72j) becomes a power series in l^ in powers of x& which, due to Eq. (j4"S"|) . has a non 
zero radius of convergence given by exp(a'). The given measure d\i belongs to some 
functional space C embedded with some distance || ■ ||. Let us now introduce in C, the 
following set of measures 



07(^4) 
1L4 



«4e£: x b {/3)\ dil4 = f b x2 | dA4 < e^'~ £4 ,V/3 

77(2) 



(73) 



with < 64 a'/2 and let us define a measure d/i4 in such a way that 



d/14 — <i/i| = inf j I c?/i4 — d[i 1 1 . (74) 



One can look at the measure e?/L*4 as an "intermediate" measure between the given 
measure dfi which, in general, does not belong to the set H.^ 4 \ and the plus-minus 



Ising spin glass models versus Ising models: III 16 

delta measure d[i± which satisfies the condition for . Note that H^ 4 ^ is dense 
set. Equation (|74|) implies 

x h {p)\dn <^ a ', V/3. (75) 

In defining Tt^^ we have introduced a small parameter £4 > for having the above 
inequality strict, furthermore, for reasons will become clear later, we have introduced 
the space Ti.^ defined through the exponent a'/2 rather than a'. Therefore, for 
the modified measure the power series (|72j) converges and we can analyze the 
lim; li i 2 _ KX) limjv-»oo of Bn{Ii, h), by switching the limit of the series with the series 
of the limit. As a result we see that for the modified measure d[i^ we have 

lim lim B N {l x , l 2 )\d^ = -B 4 , V/3, (76) 

Zi,/2 — y oo N — >oo 

where B4 = B^p) is a positive function of /3 analytic for any values of (3. Due to 
the fact that near the critical point only infinitely long multi-paths contribute to the 
series and by noting that CN(h,h) = Cn(Ii)Cn(12), by using Eq. ([To]) in Eq. (fTT1) 
we get 

^fim_ Pglj^ = ^fim_ 3B 4 (Pj>r-^o (F b {2) )) 2 \ dfii , (77) 

where (3^ is the inverse critical temperature of the related Ising model whose couplings, 
in terms of the high temperature expansion parameters tanh(/3J^- ) ) are substituted 

by the terms (^F^^j |d M4 . This equation shows, in particular, that with the measure 

d/j,4 the term P^ is singular at the value /?4, i.e., the inverse critical temperature 
Pc given by the Eq. (|2"5|) of the mapping. 
Similarly, for from Eq. ((64j) we have 

if > = 15 £ C N {h,lM {2 \l^) {F^f^xfyf, (78) 
ii,i 2 ,; 3 ,i< 2 ),;( 3 ) 

where Xb is defined as in Eq. (|70p . whereas yb is defined as 

p(6) 

Vb(P) = t4^3- (79) 



Notice that, due to the Holder inequality, as Xb, also j/b > 1 and it is equal to 1 only 
for the delta plus-minus measure. We recall that Cn(Ii, I2, h; l 1 - 2 ^,^) represents the 
number of triples of multi-paths of length I1J2J3 which share two to two and three 
to three l^ and bonds, respectively Let us rewrite Eq. (|75|) as follows 

N I +1 +1 

p n=^ E c N {hMM)B N (h,hM){F^) 1 2 3 , (80) 



where 



£g;S^(fi,b,fa;iW,f^)4 (a) »£ ( ' ) 

\ N {iuiM (2 \i ( * ] )xr yf\ (81) 

im,m 
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;( 2 ) = ma,x{mm(li,l 2 );^nin(li,l 3 );mm(l 2 ,l3)}, 

and 
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(82) 



lf3)=min(Zi,J 2j f 3 ). (83) 
Now, by using standard probability arguments as shown in Appendix B, it is easy to 
see that the condition ([4"S"|) ensures also 



(iw) 2 + (i&y 



l a ' ; (2)_l a ' ; (3) 



We find it convenient to observe that Eq. (18411 in particular implies 

V(h,h,l 3 ;l (2 \l (3) ) < (CTmax{/( 2 >^ 3 >}^ e -K* <2 M^ (3) . 

(I)!- 

Let us introduce the following set of measures 



djlQ £ C : 



F 



(4) 



F 



(2) 



F, 



(6) 



F 



(2) 



: \ dile <et\vpy 



(84) 



(85) 



(86) 



(87) 



and let us define a modified measure dfie in such a way that 
\\dne — dfi\\ = inf \\djiQ — d[i\\ . 

From Eq. |57|) for the measure d[i§ we have that for any 0, Xb(P)\dfi 6 < e<1 ^ 
and yb((3)\dfi 6 < e a / 4 so that, according to Eq. (JHH), for any (3 the power series (fHT|) 
converges and, as in the previous case, we can evaluate the hin^^oo lim/^^^^oo of 
Bn{Ii, h, h) by switching the limit of the series with the series of the limit obtaining 

lim lim B N (h, l 2 , h)\d^ 6 = B 6 , (88) 

(1,(2,63 — >00 N — >00 

where B§ = Bq((3) is a positive function of (3 analytic for any values of (3. Finally, by 
noting that C'N(h,l2,h) = Cn{Ii)Cn{12)Cn(13) from Eq. ([80]) we get 

I™ P^lj^ = lim 15B 6 (f 6 (2) )) 3 | dp6 , (89) 

where /3 6 is the inverse critical temperature of the related Ising model whose couplings, 
in terms of the high temperature expansion parameters tanh(/3j' / ^), are substituted 

by the terms (^F^ 2 ^ \dfi 6 - This equation shows, in particular, that with the measure 
dfi 6 the term P (6) is singular at the value Pe, i.e., the inverse critical temperature 
Pc SG ^ given by the Eq. (|2^|l of the mapping. 

Equation (|84| can be generalized to any integer n (see Appendix B) 



V{h,...,l n ;i {2 \---,l {n) )<{C'y 



(my 



. n— 1 "I n— 1 



(n-1)! 

ra 'i<2)_... 1 a 'iW 



(90) 



which, for n > 1, leads also to the generalization of Eq. ([55]) 

P(f l5 ...,/„; Z (2) , . . . , Z (rl) ) < (C')"max{/( 2 ), . . . , /H}^^-^'^-...-^'"' (gl) 
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Hence, for any n > 1, by repeating the same argument followed for -P J lf2 +00 |d At4 and 
PnLooWq we get 

^Z- P ^ jd ^ = A- { ^ B2n ( Pn ^°° ( f&(2) ))" ld ^ m 

where: B2 n = B2n(P) is an analytic function of /3 for any /?, d[ii n is a modified measure 
defined as 

\d\ii n - d\i\ = inf 11^277-^11, (93) 



with 

^277 = 



F (i) F (277) 

dji2n e C : — — -2 \dji 2n , ■ ■ ■ , , fc .„. N 77 Um2„ < e5 ^ a 
F, (2) l 



6 ^6 



(94) 



and fan is the inverse critical temperature of the related Ising model whose couplings, 
in terms of the high temperature expansion parameters tanh(/3j' / ^), are substituted 
by the terms (f^ 2 ^ \d^n- This equation shows, in particular, that with the measure 

dfi2n the term p( 2 "' is singular at the value /?2n: «- e -> the inverse critical temperature 
/3c SG ^ given by the Eq. (f2"3")) of the mapping. 

Let us define (3q = pi SG ^ , the solution of Eq. (|2"3"|) of the mapping with the given 
measure d\x. We have now to calculate the free energy density term ip, by using the 
replica trick relation (|4"3"|) or, equivalently 

p(2 77) _ 1 

tp = lim lim — - — — — . (95) 
^ n^ow^oo 2nN 

From the structure of the generic set Ti.2n it is immediate to recognize that H4 D 
Ti-6 D . .. D H.2n and that for n — > 00 H.2n — * {^M±}- However we are interested in 
the opposite limit n — > + . Let us observe that Eqs. (|9HI94[) allow to be analytically 
continued to any real n > 0, with the pre-factor C n (n + l)/((n/2)\ 1 ^ n ~ 1 ^ — > 1 as 
71 — > 0. In this limit, the analytic continuation of the constrains in Eq. (|94|) brings to 
— > £ and Eq. (|93|) gives d/i2n — * d\x with respect to the functional distance || • ||. 
Therefore, for Eq. (|95|) we are free to calculate the limit as 



p(2n)_ 1 p (2n)| _ 1 

p = lim lim = lim lim N |d " a " (96) 

t7-»0jV— 00 2nN 77— ow— 00 2nN 

and from Eq. (|92[) . and by using lim^^ f(f3) = lim„_>o fifan), wc finally get: 



lim to = lim lim — = lim — lot ( ) . (97) 

0^00- 0^00- N^oo N 0^0 O -2 \ b J v ' 

We stress that within the replica trick this proof is exact. With Eqs. (|9H94[) 
we have indeed found that there exists a succession of spaces where Eq. (|92|) 
holds with B277 finite and that this succession can be analytically continued to any 
real n > 0. It is important to note here that such a situation does not apply in a 
finite D-dimensional hypercube lattice. In fact, in this case the probability V{1\, h', I) 
behaves in a completely different manner and cannot satisfy the condition (fTU|) . More 
precisely, in these "particular" graphs, for D > 1, even if Cn(1) still continues to have 
an exponential growth in I, Cn(1) ~ (k — 1)', with k — 1 = 2D — 1, the probability 
V(h, h', I) remains concentrated to values of I near to the given lengths l\ and h- Wc 
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can easily understand this last statement by looking at the case D = 1. Even tough 
in this case k = 2, this example turns out to be quite instructive. In fact, in one 
dimension, for V(h, h', we have exactly 

With such a probability, Eq. (|72|) gives -Bjv^i,^) = x™ 1 "^ 1 '' 2 ^ so that for Zi , Z2 — * 00 
BN(h,h) diverges and Eq. (|77|) does not hold. For P > 1 and finite, in general, it is 
very difficult to calculate the probability V(li,h',l), but, roughly speaking, a similar 
behavior is expected as well [TH] . 



8.2. Proof for any measure 

For a generic measure, i.e. also non symmetric, we have Fi 7^ also for m odd so 
that for calculating p( 2n ), besides the terms obtained in the previous section, we have 
to add the contributions involving all the possible odd overlaps due to m-overlaps with 
m > 1. Let us define fii n as 

/3 2 „ = min{/3f„ G) ,/3^ /AF) }, (99) 

where and are the inverse critical temperatures of of the related Ising 

model whose couplings, in terms of the high temperature expansion parameters 
tanh(/3j( 7 ') are substituted by the terms (f^ 2 ^ \dm„ an d (-^b^) \dm n , respectively. 
On the same line of the Step 2 of the proof, we have that the singular behavior of the 
terms p( 2ra ) is described by 

^ 2 _P { nIJ^ = Km_ (P^oo (pf)) \ dfli + 



hm_ 3P 4 (Pjv^oo [F^ ) ) Uiu, 



2 



,lim Pglj dlla = 3P4(^o (n (2) )) \ dfls + 



0^04- 0— 184- 

/j hm_P 8 (p Jv ^ 00 (P 6 (1) )) 4 | dMs , (101) 

,J&_ P £?J**» = { ^B 2n (Pv_ (pf ))" | d/l4 „ + 

^im _P 4n (p^, (F h (1) )) 2 " | dAl4 „, (102) 

where we have made use of the fact that "Hin 3 H-2n+2- By using Eq. (|102[) . H 2 n — > £ 
as th + , and Eq. |9"5|) we see that the upper critical surface is given by Eq. l(2"2"|). 
Finally, the generalization to an arbitrary measure d\x\, which depends also on the bond 
b e T is straightforward: Eq. (|102p has to be substituted with an analogous equation 
in which we have simply to replace cfyi4„, F^ and with the corresponding vectors 
{dnb}An, {F^ 2) } and {P fc (1) }, respectively. 
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9. The case of the measure /x± 



In the previous section, we have proved the mapping in two steps, along the subsections 
I8.1.1l and l8.1.21 Unlike the second step, in the first step, the measure dfi does not play 
any role. However, from Eq. (|67p we see that the measure d[i± results to be a very 
special measure; in fact this equation says that if dfi = dfi±, the mapping turns out 
to be exact even in finite dimension. In particular, in D = 2 dimensions a phase 
transition should exist. This result seems to be in contradiction with the known fact, 
from numerical simulations, that in D = 2 dimensions there is no phase transition. 
The paradox is explained by looking at the Step 2 of the proof. From this part 
of the proof it becomes clear that within the set of all the possible measures, the 
measure dfi± constitutes a singular measure, being the unique for which Eq. (|67[) can 
be satisfied and, as soon as a measure d\i is even infinitesimally different from the 
measure dfi±, Eq. (|67p cannot be satisfied; the given measure d\x may instead satisfy 
Eq. (|68|) but only in infinite dimensions. Therefore, within the set of all the measures, 
the measure dfi± represents a singular measure for which there is an unstable phase 
transition with no physical counterpart. We recall that even in a numerical experiment 
it is impossible to represent exactly the singular measure In fact, one can try 

to reproduce numerically such a distribution of bonds approximately by a smooth 
modification, but not exactly. 



10. Nishimori law 



Let us consider an arbitrary measure dfi independent on the bond b. From the 
equations of the mapping (|20M24j) we see that it may exist a tricritical point /3 ct = 
Pc — pi where the phases F, P and SG meet given by 

cfyi tanh 2 (/3 ct J&) = J dfi tanh(/3 ct J b ). (103) 

In the particular case of the measure 

^pl= P S(J b - J) + (I - p)S(J b + J), 0< P <1, (104) 
aJb 

Eq. (fT03l) gives 

tanh(/3 ct J) = 2p—l. (105) 

From Eq. (|105|) we see that, as it must be, for any choice of p, the multicritical 
point F-P-SG belongs to the Nishimori line [IS]. Equation (|103|) can be seen as a 
generalization of the Nishimori line to any measure. 

Let us come back to the measure (|104[) . The Nishimori theorems say also 
that, for any p, the internal energy along the Nishimori line tanh(/3J) = 2p — 1 
is given by E ~ ~(NkJ/2)tanh((3J) or, cquivalcntly, the free energy is given by 
— (3F = (Nk/2) log(2 cosh(/3J)), where k is the mean connectivity, or coordination 
number. According to our definition of ip, Eq. ([50]) . this implies that p> = along 
the Nishimori line. In the framework of the mapping this result can be checked from 
the fact that along the P-F and the P-SG lines tp is given by <pi{(2p — 1) tanh(/3 c J)) 
and <£j(tanh 2 (/3 c J))/2, respectively, so that on the multicritical point (3 c t it must be 
tpi((2p - 1) tanh(/3 c J)) = </)/(tanh 2 (/3 c J))/2. From Eq. (fTUS]) we see that the only 
solution of this last equation can be only tp = ipi = along all the upper critical line 
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and, for continuity, in all the P region. By repeating this argument in the general case 
for an arbitrary measure d[i independent on b, and by using Eq. (|103|) . we get 

ip = (pj = 0, in the P region, (106) 

or equivalently 

Nk f Nk 
E = — — / dfi(J b )J b t&nh(/3J b ), Ej = — — J< J ) tanh(/3J (J) ), in P. (107) 

Notice that this result holds also for the related Ising model. 

A further generalization can be also considered when the measure depends also 
on the bond b. From Eqs. (|20M24|) we see that the multicritical point f3 ct = /3i SG ' > = 
/3c must satisfy the two following - possibly vectorial - equations 



Gi ( { I d^ b (J b )tanh(p ct J b )} ) =0, 

and 

Gj ( { I dn b (J b )t&nh z {p ct J b ) })=0. 



These equations may be regarded as the most general formulation of the Nishimori 
surface for models defined over graphs infinite dimensional in the broad sense. Here 
we use the term Nishimori surface, just to indicate a surface passing through the 
multicritical points (or even multicritical surfaces) and having the following property: 
as we change continously the parameters of the measures {d[i b } as to approach a single 
measure dfi no longer dependent on the bond b, we approach the Nishimori line Q103P 
for which Eqs. (flM]) and (flUT]) hold. 

We claim that Eq. ()106j) (or (|107|1 ) is the feature characterizing the models defined 
over graphs infinite dimensional in the broad sense: if (or (pi) is zero not only along 
the Nishimori line, but over the whole P region. 

Note however that there can be exceptions to the above rule for the graphs where 
the density free energy / (and then also (pi) does not exist in the proper sense. As 
mentioned in Sec. 4, this may happen in considering models over Husimi trees. Like 
in the Bethe lattices, in the Husimi trees, the thermodynamic limit of the density free 
energy does not exist. In these kind of models in fact, what is sensible is only the 
physics of the central spin: its magnetization and correlation functions obtained with 
recursive relations [2U]. From these quantities one can then define the free energy a 
posteriori as done in [5] . It is possible to check that in a Bethe lattice one has however 
ipi = in the P region. However, that does not happen in a Husimi tree (we have 
seen this for the model considered in [20]). Note that this is not in contradiction with 
the theorem of Nishimori. In fact, the Nishimori theorem, as well as our mapping, 
concerns, rigorously speaking, only "regular" models for which the free energy has 
some thermodynamic limit (see Eq. (6) of Ref. [IH])- The models defined over 
Bethe lattices and Husimi trees therefore may, in general, not satisfy the Nishimori 
theorems. The fact that over Bethe lattices they still satisfy the Nishimori theorems 
is accidentally due to the tree-like structure of the Bethe lattices. 



11. Conclusions 



We have deepened concepts and claims already mentioned and used in the Refs. [T] 
and [4] and we have provided a complete proof of the mapping for general graphs. 



Ising spin glass models versus Ising models: III 



22 



The condition for the mapping to become exact for these graphs is not exactly what 
claimed in pQ, where we simply required a decay of p(V) to for I going to infinity 
(such a requirement is in fact only a necessary condition if p(l) is a probability). 
The mapping becomes exact whenever p(l) decays at least exponentially or, for the 
most general case (even if the limit p(l) does not exist), when Eq. (|TT7|) is satisfied. 
As Eq. (fTU|l is satisfied we say that the graph is infinite dimensional in the broad 
sense. The use of this expression is motivated by the fact Eq. (fTUf implies the infinite 
dimensionality in the traditional sense (see Eqs. (fT2|) and [T5|) but not vice- versa. 
In fact, this non equivalence represents an interesting point, since there exist graphs 
where the tree-like approximation cannot be applied but, nevertheless, they are infinite 
dimensional in the broad sense. Also from this observation, it should be clear that 
the proof of the mapping, far from being simple, is not based on some local analysis 
of the graph, but on the key requirement expressed by Eq. (fT0|) . which represents a 
global information; a crucial feature in spin glass models. Note that, along the proof, 
no ansatz, such as the replica symmetric one, has been used. 

The powerful of the mapping in respect of its simplicity and generality has still 
to be explored. Applications of the mapping to random graphs not yet considered in 
Ref. [4] and its extensions to include graphs with constrains (complex networks) and 
others non Ising models are the object of present and future investigations. 
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Appendix A. A sufficient condition 

The mapping becomes exact under the condition (|45|) for V(h,l2',l), the probability 
that two infinitely long - multi-paths - arbitrarily chosen overlap for I bonds. The 
probability V(h,l2'J) is however an awkward quantity of not direct access. We are 
more interested in using the probability p(h,h',l) introduced in Sec. 3 that two 
infinitely long - simple - paths overlap for I bonds. In fact, unlike V(h, h', I), p(h, h', I) 
concerns only simple connected paths (mono-component) and it is therefore a suitable 
quantity of easier practical access. We want now to find a sufficient condition for Eqs. 
(|45p to be satisfied in terms of p(h, h',l)- We will prove that the exponential decaying 
upper bound for p(lx, li\ I) implies that of V(lx, li\ I) with a little but finite diminishing 
of the exponent. 

Given l±, li and I < minj/i,^}, let Vn(Ii, h] l\k) be the conditional probability 
that two multi-paths of length l\ and li overlap for / bonds along k common portions 
of k simple multi-paths of the first and second multi-path. The k portions belong to 
a common multi-path of length I. 

For definition of Vn(Ii,12', I) we have 

i 

V N (luh\l) = J2 v N(h,l2;l\k)V N (l;k), (A.l) 
fc 

where Vn{1] k) is the probability that the common multi-path of length I is constituted 
by k components (or simple paths). 
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Let us indicate with £1, • • • , the numbers of two to two shared bonds along the 
k common portions of the k simple multi-paths of the two multi-paths. Looking at 
the £'s as random variables, we have 

V N (h,h;l\k) = =xi,...,& = »*), (A.2) 

xi + ...+x k =l 

where Vn(Ii, hl^i = ■ ■ ■ , £fc — x k) is the probability that two multi-paths of lengths 
li and I2 overlap two to two for xx,...,Xk bonds along the k common regions of the 
k simple paths. Note that, for definition of a path, the k components cannot share 
common bond each other. In fact we can say more. We are interested in the limit 
lim/_, 00 limj lj ; 2 ^ 00 . In words this means that we keep I fixed and look at the situation 
in which the total lengths l\ and I2 of the two multi-paths become larger and larger. In 
this limit the k portions become farer and farer islands of fixed size. Therefore, in the 
limit of interest, we can approximate the random variables £1, . . . as independent 
so that the probability Vn(Ii, hiCi = x i, ■ ■ ■ 1 £fc = x k) factorizes as 

T> N {W,h\£,i =£i,...,£k = x k) =Pn{1' 1 ,1 , 2i x i) ■ ■ -PNil'iJ^Xk), (A.3) 
where l[ and 1' 2 are rescaled lengths of the order of l[ = 0{h/k) and 1' 2 = 0(h/k). 
We observe that in the limit l\, I2 — > 00 we have also l'i,l 2 — * co- 
in the limit ! ^ 00, we are allowed, for the sake of simplicity, to take the variable 
/ in the continuum. Note that in such a case we have to consider the following 
substitution rules 

E / dl (A-4) 
1 J 

e a — 1 

lim Ci u i 2 = — => lim Cui 2 = a (A.5) 

d,i2— »oo e h,h— >oo 

J dxi ■ ■ ■ dxkS(xi + . . . + Xk — I). (A.6) 

xi + ...+x k =l 

The great simplification in considering continuum variables stands in the last rule. 
In fact, we are able to calculate easily the above multi integral as 

fi 7fe-l 

dxi ■ ■ ■ dx k S(xi + . . . + x k - I) = T , -tt. (A.7) 

If we assume now the exponential decay (p~0|) for p(h, by using Eqs. (|A.3I) 
and (|A.7|) . Eq. (|A.2p becomes 

V N {h,h\ l\k) < Cke ~ al TjTZYji/ ( A ' 8 ) 

Taking into account the second of the Eqs. (|A.4|) . in the limit lx,fa — > cso the 

normalization of the r.h.s. of Eq. (| A.8|) can be checked immediately by using 
1 1 

e~ al l n = —. (A.9) 
a n 

The evaluation of the probability 7 3 Ar(/;/c) for having k components (islands) of 
total length I, can be easily obtained along the same line with the use of Eq. (|A.7jl . In 
fact, since, given I, all the components x\, . . . ,Xk are cquiprobable, the only constrain 
for the random variable k is that be x\ + . . . + Xk = I- So that, in the continuum for 
I, from Eq. (|A.7|) we get 

jh— 1 

VN{l;k) = Jk~iy e ~ 1 ' (A ' 10) 



n 
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where the factor exp(— I) comes from the normalization constant. Equation (jA.lOll 
could be derived also by observing that, given I, k describes the number of jumps 
inside the interval [0, 1] of a homogeneous jump process which, in correspondence of 
any bond b of length 1, may or may not to jump to another island, so that k is 
distributed according to a Poisson distribution with rate p = 1. 

Now, from Eqs. (|A.lj) . (|A.8|) and (jA.lOj) . by passing in the continuum also for k 
and by using the Stirling approximation we have 

VN(h,h;l)< f dke^ k \ 1 (A.ll) 
J 2T:(k - 1) 

where we have introduced the non smooth part of the integrand 

ip(k) = -al-l + fclog(C) + 2{k - 1) log(Z) - 2[(fc - 1) log(fc — 1) — (fe — 1)]. (A.12) 

By a saddle point calculation in k we get, dkip(k) = for fc sp = iVC, and using 
dj:ip{k)\k s p = — 2/(^v / C ? ), for large I we arrive at 

V N {h,h;l) < e-'( a - 2 ^ +1 ) / - - . (A.13) 

Finally, by using C = a we have 

V N {h,h;l) < e- l ( a - 2 ^ + V 1 (A.14) 

^ ' ~ (2 7 r) 1 /2 a i/4Vl V ; 

Since a' = a — 2y / a + 1 > for any real a, we have proved that an exponential 
decay in / for PN(h,l2]l) implies always an exponential decay for Vn{WiW^)- It is 
interesting to observe that the rate of decay of the latter is diminished by the term 
2sfa— 1, which is positive for a > 1/4. 



Appendix B. Inequalities 

Equation (|84|) can be proved as follows. If V is some probability acting on sets 
A\, . . . , A n , one has 

P{A X n . . . n A n ) < (P(Ai) • • ■ V(A n ))- , (B.l) 
so that for V(li,hj3;l {2 \l {3) ) we have 

V(h,h,h\ i {2 \i {3) ) < (v^ihM, k; i [2) )V^ (h,h,h; i {3) )) ' , (B.2) 

where, for m < n, we have introduced the probabilities V^ m ^(h, . . . , l n \ l^) for having 
a total of Z^" 1 ) m-overlaps among the n paths. So, the first factor in the rhs of Eq. (|B.2() 
represents the probability for having a 2-overlap among a triplet of multi-paths 
of lengths h,l2,h, whereas the second factor represents the probability for having a 
3-overlap l^ among the triplet. 

On the same line of what we have seen in the Appendix A, we observe that, if £12, 
£13 and £23, are the random variables associated with the total 2-overlap between the 
multi-paths 1 and 2, the multi-paths 1 and 3, and the multi-paths 2 and 3, respectively, 
we can decompose the probability V(h, h, h', I ) as follows 

V%\hMMl m ) = Y, T>N\hM,h\Zi2 =*i2,£i3 = 113,63 = z 23 XB.3) 

On the other hand, in the limit lim^oo lim/ 1 .i 2i ; 3 ^ 00 , we can apply the same argument 
we have used in the Appendix A: the three families of regions between the multi-paths 
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1 and 2, 1 and 3, and 2 and 3, become infinitely far in this limit, so that the respective 
random variables £12, £13 and £23 become independent and distributed according to 
the exponential decay (fT0|) . Hence, after using Eq. (|A.7j) we are left with 

V {2) (hj2,k;l (2) ) < (C') 3 e- Q '' <2) -^, (B.4) 



where we have used Eq. (jl5J) . 

Concerning the second factor, we simply observe that l^ 3 > stands for a 3-overlap, 
therefore, by using the elementary inequality 

V(AnBC)C) <V(AnB), (B.5) 

we get 

T^ihMMl^) <V {2 Hl u l 2 ,h;l^). (B.6) 

By using Eqs. (TB.2HB.5j) ) Eq. ((84j) is proved. 

Similarly, for the general case, the analogous of Eq. (|H.4|) becomes 



P™(h, ■ ■ ■ Jn, / (2) ) < (CTe- a ' l(2) l^ijp (B.7) 
and, for any 2 < m < n, the analogous of Eq. (|B.6[) becomes 

V {m \h, . . . , l n ; 1™) < rP>(h, ■ . • , l„; l' {2) ). (B.8) 
By using Eqs. (|B~2]) . l(BT7|) ) and (fB~8]) . Eq. ((90j) is proved. 



n-l 
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